Path dictionary: a new access method for query processing in object-oriented databases

Dictionary: A New Access Method for Query Processing in Object-Oriented Databases

We present a new access method, called the path dictionary index (PDI) method, for supporting nested queries on object-oriented databases. PDI supports object traversal and associative search, respectively, with a path dictionary and a set of attribute indexes built on top of the path dictionary. We discuss issues on indexing and query processing in object-oriented databases; describe the opera...

Path Dictionary: A New Approach to Query Processing in Object-Oriented Databases

We present a new access method, called the path dictionary index (PDI) method, for supporting nested queries on object-oriented databases. PDI supports object traversal and associative search, respectively, with a path dictionary and a set of attribute indexes built on top of the path dictionary. We discuss issues on indexing and query processing in object-oriented databases, describe the opera...

Signature Path Dictionary for Nested Object Query Processing

Dik Lun Lee Wang-chien Lee Department of Computer Science Dept of Computer and Information Science University of Science and Technology The Ohio State University Clear Water Bay, Hong Kong Columbus, Ohio 43210-1277, USA [email protected] [email protected] FAX: (852) 2358-1477 FAX: 614-292-2911 Abstract Predicate evaluation and object traversal are two critical issues for nested object query ...

A Query Algebra for Object-Oriented Databases

We deene an algebra which synthesizes relational query concepts with object-oriented databases. The algebra fully supports abstract data types and object identity while providing associative access to objects, including a unique join capability. The operations take an abstract view of objects and access typed collections of objects through the public interface deened for the type. The algebra s...

Query Unnesting in Object-Oriented Databases